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BACKGROUND OF THE INVENTION 

The present invention relates to a packet switch for 
outputtingpackets input through em input line after allocating 
them to a plurality of output lines. 

With an increasing number of Internet users at home and 
with the remarkable growth of Internet business, an Internet 
backbone network of a larger capacity and higher quality is 
strongly demanded. Currently, Internet is mainly operated 
in best-effort communications without quality guarantee. 
However, Internet in the future generation is expected to 
provide realtime data communications using voice, video data, 
etc. in addition to the best-effort communications. 
Therefore, it is necessary for a network node to provide the 
service quality QoS (Quality of Service) appropriate for 
various communications services by acquiring a terabit 
switching capacity with which various types of traffic can 
be flexibly accommodated. It is considered that the probable 
means for realizing a node having a terabit switching capacity 
is an input buffer packet switch capable of performing a process 
at a high memory access speed. 

Various scheduling algorithms have been conventionally 
suggested for input buffer packet switches. They can be 
roughly grouped into the following two methods based on the 
assignment of scheduling functions, that is, a method of 
distributing and assigning the scheduling functions to 
interface cards , etc . and a method of assigning the scheduling 
functions collectively to exclusive cards, etc. 

FIGS. 22 and 23 show the distribution of the scheduling 
functions in the conventional input buffer packet switch . FIG . 
22 shows the configuration of the packet switch in which the 
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